package q28_strStr;

public class Solution {
    public static void main(String[] args) {
        String a = "Hello world";

        String b = "world";
        System.out.println(strStr(a,b));
    }

    public static int strStr(String haystack, String needle) {
        // 长度检测
        if (needle.length() == 0) {
            return 0;
        }


        // 注意长度的判断选择 只需要haystack - needle的长度 如果小于该长度 可以直接结束
        for (int i = 0; i <= haystack.length() - needle.length(); i++) {
            // 如果字符串相等，则返回
            if ((haystack.charAt(i) == needle.charAt(0))&&(haystack.substring(i, i + needle.length()).equals(needle))) {

                return i;
            }
        }

        return -1;
    }
}
